Student Seminar Talk TRANSLATION-INVARIANT SUBSPACES IN l1 AND RANDOM FOURIER SERIES

نویسنده

  • Nir Lev
چکیده

We are interested in the following problem: to describe the closed translation-invariant subspaces of lp(Z). For l2 there is a complete solution due to Wiener, in terms of zeros of Fourier transform. However, the situation when p 6= 2 is much harder. In this talk we will present a proof of Malliavin’s theorem which shows the difficulty of characterizing all invariant subspaces of l1. We will use a probabilistic approach due to Kahane. 1. Translation invariant subspaces We work in the space l2(Z). Consider the translation (or shift) operator S : {c(n)} 7→ {c(n− 1)}, which is a unitary operator in l2(Z). A closed subspace E is a traslation-invariant subspace if S(E) = E (that is, it is invariant to both right and left shift). One of the motivations for working with traslation-invariant subspaces may come from the theory of representation and approximation of signals. We are interested in the following problem: to describe the closed translation-invariant subspaces in l2(Z). The solution of this problem is due to Wiener. To each {c(n)} ∈ l2 there corresponds it’s Fourier transform (1.1) f(t) = ∑ n∈Z c(n)e (t ∈ T), which is a function in L(T) defined up to a set of measure zero. For a (measurable) set Λ ⊂ T we denote E(Λ) = {c ∈ l2(Z) : f(t) = 0 a.e. on Λ}. Because translation of the sequence {c(n)} corresponds to multiplication of f(t) by e, it is clear that E(Λ) is a (closed) translation-invariant subspace of l2(Z). It turns out that no other invariant subspaces exist, namely: Theorem 1.1 (Wiener). To each closed translation-invariant subspace E of l2(Z) there corresponds a unique (up to a set of measure zero) Λ such that E = E(Λ). The space E(Λ) can be interpreted as the space of discrete signals which contain no pure components {e} with frequencies t ∈ Λ. 2. Scwartz-Malliavin phenomenon We now consider the space l1(Z). In this case the function (1.1) is defined everywhere on T and is a continuous function, so its set of zeros is closed. For a given compact K ⊂ T, the role of E(Λ) is now played by (2.1) I(K) = {c ∈ l1 : f(t) = 0 ∀t ∈ K}. This is an expository talk delivered on December 18 and 25, 2005 in the Student Seminar, Tel-Aviv university. 1

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Almost-Euclidean Subspaces of l1N\ell_1^N via Tensor Products: A Simple Approach to Randomness Reduction

It has been known since 1970’s that the N-dimensional l1space contains nearly Euclidean subspaces whose dimension is Ω(N). However, proofs of existence of such subspaces were probabilistic, hence non-constructive, which made the results not-quite-suitable for subsequently discovered applications to high-dimensional nearest neighbor search, error-correcting codes over the reals, compressive sens...

متن کامل

A.c.i.m for Random Intermittent Maps : Existence, Uniqueness and Stochastic Stability

We study a random map T which consists of intermittent maps {Tk}k=1 and probability distribution {pk,ε(x)} K k=1. We prove existence of a unique absolutely continuous invariant measure (ACIM) for the random map T . Moreover, we show that, as ε goes to zero, the invariant density of the random system T converges in the L1-norm to the invariant density of the deterministic intermittent map T1. Th...

متن کامل

Almost Euclidean sections of the N-dimensional cross-polytope using O(N) random bits

It is well known that RN has subspaces of dimension proportional to N on which the l1 norm is equivalent to the l2 norm; however, no explicit constructions are known. Extending earlier work by Artstein– Avidan and Milman, we prove that such a subspace can be generated using O(N) random bits.

متن کامل

Almost-Euclidean Subspaces of 1N via Tensor Products: A Simple Approach to Randomness Reduction

It has been known since 1970’s that the N-dimensional l1space contains nearly Euclidean subspaces whose dimension is Ω(N). However, proofs of existence of such subspaces were probabilistic, hence non-constructive, which made the results not-quite-suitable for subsequently discovered applications to high-dimensional nearest neighbor search, error-correcting codes over the reals, compressive sens...

متن کامل

Translational regulation of the L11 ribosomal protein operon of Escherichia coli: mutations that define the target site for repression by L1.

The L11 ribosomal protein operon of Escherichia coli contains the genes for L11 and L1 and is feedback regulated by the translational repressor L1. The mRNA target site for this repression is located close to the Shine-Dalgarno sequence for the first cistron, rp1K (L11). By use of a random mutagenesis procedure we have isolated and characterized a series of point mutations in the L11 leader mRN...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007